UnsortedSegmentSum
====================

对输入张量按给定的 segment 索引进行无序分段求和操作。

对于每个输入元素，根据其对应的 ``index`` 值，将其累加到输出张量中
对应的 segment 位置。不同 segment 之间的顺序不做任何排序保证。

.. math::

    \text{output}_{s, j} = \sum_{i \,|\, index_i = s} \text{input}_{i, j}

其中：

- :math:`i \in [0, \text{dim0})`
- :math:`j \in [0, \text{dim1})`
- :math:`s \in [0, \text{id\_max})`

输入：
    - **input** - 输入张量的数据地址。
      数据类型需与所调用的 UnsortedSegmentSum 接口类型一致。

    - **index** - segment 索引数组地址，类型为 ``int*``，
      长度为 ``dim0``，用于指定每一行输入数据所属的 segment。

    - **dim0** - 输入张量的第 0 维大小，即输入元素的行数。

    - **dim1** - 输入张量的第 1 维大小，即每行输入数据的特征维度。

    - **id_max** - segment 的最大数量，决定输出张量的第 0 维大小。

    - **core_mask** - 核掩码（仅共享存储版本使用）。

输出：
    - **output** - 输出张量的数据地址，
      形状为 ``[id_max, dim1]``，
      数据类型与 ``input`` 保持一致。

支持平台：
    ``FT78NE``
    ``MT7004``

.. note::
    - 该算子为无序分段求和（Unsorted），不保证 segment 内或 segment 间的顺序。
    - FT78NE 支持int8, int16, int32, fp32, fp64, cplx64, cplx128
    - MT7004 支持fp16, fp32, int16, int32, cplx64
    - 输出张量在计算前会被初始化为 0。
    - ``index`` 中的取值范围应满足 ``0 <= index[i] < id_max``。

**共享存储版本：**

.. c:function:: void i8_unsorted_segment_sum_s(int8_t* input, int* index, int8_t* output, int dim0, int dim1, int id_max, int core_mask)
.. c:function:: void i16_unsorted_segment_sum_s(int16_t* input, int* index, int16_t* output, int dim0, int dim1, int id_max, int core_mask)
.. c:function:: void i32_unsorted_segment_sum_s(int32_t* input, int* index, int32_t* output, int dim0, int dim1, int id_max, int core_mask)
.. c:function:: void hp_unsorted_segment_sum_s(float16* input, int* index, float16* output, int dim0, int dim1, int id_max, int core_mask)
.. c:function:: void fp_unsorted_segment_sum_s(float* input, int* index, float* output, int dim0, int dim1, int id_max, int core_mask)
.. c:function:: void dp_unsorted_segment_sum_s(double* input, int* index, double* output, int dim0, int dim1, int id_max, int core_mask)
.. c:function:: void c64_unsorted_segment_sum_s(float* input, int* index, float* output, int dim0, int dim1, int id_max, int core_mask)
.. c:function:: void c128_unsorted_segment_sum_s(double* input, int* index, double* output, int dim0, int dim1, int id_max, int core_mask)

**C调用示例：**

.. code-block:: c
    :linenos:
    :emphasize-lines: 27

    // MT7004 示例（共享存储多核，DDR 地址）
    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    #include "mt7004/utils.h"

    int main(int argc, char* argv[]) {
        float *input = (float *)0x81000000;
        int *index = (int *)0x82000000;
        float *output = (float *)0x83000000;

        int i;
        int dim0 = 128;
        int dim1 = 64;
        int id_max = 16;
        int core_mask = 0xff;

        srand(12345);
        for (i = 0; i < dim0 * dim1; ++i) {
            input[i] = (float)(rand() % 20 - 10);
        }
        for (i = 0; i < dim0; ++i) {
            index[i] = rand() % id_max;
        }
        memset(output, 0, id_max * dim1 * sizeof(float));

        fp_unsorted_segment_sum_s(input, index, output, dim0, dim1, id_max, core_mask);
        return 0;
    }

**私有存储版本：**

.. c:function:: void i8_unsorted_segment_sum_p(int8_t* input, int* index, int8_t* output, int dim0, int dim1, int id_max)
.. c:function:: void i16_unsorted_segment_sum_p(int16_t* input, int* index, int16_t* output, int dim0, int dim1, int id_max)
.. c:function:: void i32_unsorted_segment_sum_p(int32_t* input, int* index, int32_t* output, int dim0, int dim1, int id_max)
.. c:function:: void hp_unsorted_segment_sum_p(float16* input, int* index, float16* output, int dim0, int dim1, int id_max)
.. c:function:: void fp_unsorted_segment_sum_p(float* input, int* index, float* output, int dim0, int dim1, int id_max)
.. c:function:: void dp_unsorted_segment_sum_p(double* input, int* index, double* output, int dim0, int dim1, int id_max)
.. c:function:: void c64_unsorted_segment_sum_p(float* input, int* index, float* output, int dim0, int dim1, int id_max)
.. c:function:: void c128_unsorted_segment_sum_p(double* input, int* index, double* output, int dim0, int dim1, int id_max)

**C调用示例：**

.. code-block:: c
    :linenos:
    :emphasize-lines: 24

    // MT7004 示例（私有存储单核，AM 地址）
    #include <stdio.h>
    #include <stdlib.h>
    #include "mt7004/utils.h"

    int main(int argc, char* argv[]) {
        float *input = (float *)0x10010000;
        int *index = (int *)0x10020000;
        float *output = (float *)0x10030000;

        int i;
        int dim0 = 64;
        int dim1 = 32;
        int id_max = 8;

        srand(12345);
        for (i = 0; i < dim0 * dim1; ++i) {
            input[i] = (float)(rand() % 20 - 10);
        }
        for (i = 0; i < dim0; ++i) {
            index[i] = rand() % id_max;
        }

        fp_unsorted_segment_sum_p(input, index, output, dim0, dim1, id_max);
        return 0;
    }